﻿#define  _CRT_SECURE_NO_WARNINGS
//泰波那契序列 Tn 定义如下： 
//
//T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn + 3 = Tn + Tn + 1 + Tn + 2
//
//给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
//
//来源：力扣（LeetCode）
//链接：https ://leetcode.cn/problems/n-th-tribonacci-number
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
int tribonacci(int n) {

    int T = 0;
    int a = 0;
    int b = 1;
    int c = 1;
    if (n == 0) {
        return 0;
    }
    else if (n == 1 || n == 2) {
        return 1;
    }
    else {
        T = a + b + c;
        while (n - 3 > 0) {
            a = b;
            b = c;
            c = T;
            T = a + b + c;
            n--;
        }
    }

    return T;

}